#include<stdio.h>
void hannuo(int n,char a,char b,char c);

int main ()
{	
    int n;
	char a,b,c;	
    scanf("%d\n",&n);
	scanf("%c %c %c",&a,&b,&c);
	hannuo(n,a,b,c);
}

    void hannuo(int n,char a,char b,char c)
    {	
        if(n==1)
        {		
            printf("%d: %c -> %c\n",n,a,b);
        	}
        	else{
            		hannuo(n-1,a,c,b);
                    printf("%d: %c -> %c\n",n,a,b);
            		hannuo(n-1,c,b,a);
                	}
    }

